Việc xây dựng pháo đài bắt đầu vào năm 1077 dưới thời Tổng Giám mục Gebhard von Helfenstein.[2] Lâu đài ngày càng được mở rộng, các bức tường thành và tháp được xây dựng vào năm 1462 dưới thời Hoàng tử-Tổng giám mục Burkhard II von Weißpriach.

Hoàng tử-Tổng giám mục Leonhard von Keutschach tiếp tục mở rộng pháo đài trong nhiệm kỳ của mình từ năm 1495 đến năm 1519.[3] Các pháo đài bên ngoài bắt đầu được xây dựng từ thế kỷ 16 và hoàn thành vào thế kỷ 17 để đề phòng vì lo ngại cuộc xâm lược của Thổ Nhĩ Kỳ.[3]

Pháo đài Hohensalzburg được tân trang lại từ cuối thế kỷ 19 trở đi và trở thành một điểm thu hút khách du lịch lớn với tuyến đường sắt hình phễu Festungsbahn, được khai trương vào năm 1892,[3] Trong đầu thế kỷ 20, nó được sử dụng như một nhà tù, giam giữ các tù nhân chiến tranh người Ý trong Thế chiến I và các nhà hoạt động Đức Quốc xã trước khi Đức sáp nhập Áo vào tháng 3 năm 1938.